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Abstract. We show that there exists a sequence e„ \ for which the 
following holds: Let K C M" be a compact, convex set with a non-empty 
interior. Let X be a random vector that is distributed uniformly in K. Then 
there exist a unit vector 9 in R", to G 1^ and a > such that 



sup 



Proh {{X,6) (^A} ^= / e ^ dt 

V27r(T J A 



2 

< (*) 



where the supremum runs over all measurable sets yl C M, and where (•, •) 
denotes the usual scalar product in M". Furthermore, under the additional 
assumptions that the expectation of X is zero and that the covariance matrix 
of X is the identity matrix, we may assert that most unit vectors 6 satisfy 
(*), with to = and a = \. Corresponding principles also hold for multi- 
dimensional marginal distributions of convex sets. 



1. Introduction 

We begin with an example. Let n > 1 be an integer, and consider the 
cube Q = [-^/3, ^/3]" C M". Suppose that X = (Xi, ...,X„) is a ran- 
dom vector that is distributed uniformly in the cube Q. Then Xi, ...,X„ 
are independent, identically-distributed random variables of mean zero and 
variance one. Consequently, the classical central limit theorem states that 
the distribution of the random variable 

Xi + ... + Xn 

y/n 

* Tlie autlior is a Clay Research Fellow and is also supported by NSF grant ^DMS — 
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is close to the standard normal distribution, when n is large. Moreover, 
suppose we are given 9i, ...,6n & M with Y17=i ~ Then under mild 
conditions on the 9i's (such as Lindeberg's condition, see, e.g., [13, Section 
Vin.4]), the distribution of the random variable 

n 

{e,x) = Y,OiXi 

i=l 

is approximately gaussian, provided that the dimension n is large. For back- 
ground on the classical central Umit theorem we refer the reader to, e.g., 

[13] and [50]. 

Let us consider a second example, no less fundamental t han th e first. 
We denote by | • | the standard Euclidean norm in M", and let A/n+~2 £)" = 
{x G M"; \x\ < \Jn + 2} be the Euclidean ball of radius \/n + 2 around 
the origin in M". We also write S"""^ = {x G M"; = 1} for the unit 
sphere in M". Suppose that Y = (Yi, Yn) is a random vector that is dis- 
tributed uniformly in the ball -\/n + 2D"'. Then Yi, ...,Yn are identically- 
distributed random variables of mean zero and variance one, yet they are 
not independent. Nevertheless, it was already observed by Maxwell that for 
any 6 = {9i,...,9n) G S""^, the distribution of the random variable 

n 

{9,Y) = Y,0iYi 

i=l 

is close to the standard normal distribution, when n is large. See, e.g., [12] 
for the history of the latter fact and for more information. 

There is a wealth of central limit theorems in probability theory that en- 
sure normal approximation for a sum of many independent, or weakly de- 
pendent, random variables. Our first example, that of the cube, fits perfectly 
into this framework. The approach we follow in this paper relates more to 
the second example, that of the Euclidean ball, where the "true source" of 
the gaussian approximation may be attributed to geometry. The geometric 
condition we impose on the distribution of the random variables is that of 
convexity. We shall see that convexity may substitute for independence in 
certain aspects of the phenomenon represented by the classical central limit 
theorem. 

A function / : R" — >^ [0, oo) is log-concave if 

f{\x + {l-X)y)>f{xff{yf-^ 

for all X, y G M" and < A < 1. That is, / is log-concave when log / 
is concave on the support of /. Examples of interest for log-concave func- 
tions include characteristic functions of convex sets, the gaussian density, 
and several densities from statistical mechanics. In this manuscript, we con- 
sider random vectors in that are distributed according to a log-concave 
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density. Thus, our treatment includes as a special case the uniform distribu- 
tion on an arbitrary compact, convex set with a non-empty interior. 

We say that a function / : R" ^ [0, oo) is isotropic if it is the density 
of a random vector with zero mean and identity covariance matrix. That is, 
/ is isotropic when 

/ fix)dx = l, [ xf{x)dx = Oaad [ {x.Of f{x)dx = \e\^ 

for all 9 <E W^. Any log-concave function with < / / < oo may be 
brought to an isotropic position via an affine map, that is, / o T is isotropic 
for some affine map T : M" ^ R" (see, e.g., [34]). Suppose that X and Y 
are two random variables attaining values in some measure space [2 (here 
will always be R or M" or a subspace E c R*^). We define their total- 
variation distance as 

drviX, Y) = 2 sup | Prob {X e A} - Prob {¥ eA}\, 

where the supremum runs over all measurable sets A C il. Note that 
drviX, Y) equals the L^-distance between the densities of X and Y, when 
these densities exist. Let (J„_i stand for the unique rotationally-invariant 
probability measure on S"""^, also referred to as the uniform probability 
measure on the sphere 5""^. 

Theorem 1.1 There exist sequences e„ \ 0,(5„ \ 0/or which the fol- 
lowing holds: Let n > 1, and let X be a random vector in R" with an 
isotropic, log-concave density. Then there exists a subset C S'^~^ with 
(^n-i{&) > 1 — (^n. such that for all 9 E ©, 

dTv{{X,e), Z)<en, 

where Z ^ N{0,1) is a standard normal random variable. 

1 /2 

We have the bounds e„ < C ( ^ogfi+i)^^ ) ^^d 5n < exp (-cn^-^^) 
for e„ and dn from Theorem 1.1, where c, C > are universal constants. 
The quantitative estimate we provide for is rather poor. While Theorem 
1.1 seems to be a reasonable analog of the classical central limit theorem 
for the category of log-concave densities, we are still lacking the precise 
Berry-Esseen type bound. A plausible guess might be that the logarithmic 
dependence should be replaced by a power-type decay, in the bound for £„. 

Theorem 1 . 1 implies the result stated in the abstract of this paper, which 
does not require isotropicity; indeed, recall that any log-concave density 
can be made isotropic by applying an appropriate affine map. Thus, any 
log-concave density in high dimension has at least one almost-gaussian 
marginal. When the log-concave density is also isotropic, we can assert 
that, in fact, the vast majority of its marginals are approximately gaussian. 
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An inherent feature of Theorem 1.1 is that it does not provide a specific 
unit vector G S"'~^ for which {X, 6) is approximately normal. This is in- 
evitable: We clearly cannot take ^ = (1, 0, 0) in the example of the cube 
above, and hence there is no fixed unit vector that suits all isotropic, log- 
concave densities. Nevertheless, under additional symmetry assumptions, 
we can identify a unit vector that always works. 

Borrowing terminology from Banach space theory, we say that a func- 
tion / : M" — ^ M is unconditional if 

f{xi,...,Xn) = f{\xi\,...,\xn\) for all X = (xi, G R". 

That is, / is unconditional when it is invariant under coordinate reflections. 

Theorem 1.2 There exists a sequence £« \ for which the following 
holds: Let n > 1, and let f : [0, oo) be an unconditional, isotropic, 

log-concave function. Let X = (Xi , X^) be a random vector in that 
is distributed according to the density f. Then, 

drv ( — - , Z] <£n 

where Z ~ A'^(0, 1) is a standard normal random variable. 

We provide the estimate e„ < i^Q^{^j^x)Yih for e„ from Theorem 1 .2. 
Multi-dimensional versions of Theorem 1.1 are our next topic. For inte- 
gers A;, n with 1 < < n, let Gn,k stand for the grassmannian of all k- 
dimensional subspaces in M". Let Gn,k be the unique rotationally-invariant 
probability measure on Gn,k- Whenever we refer to the uniform measure 
on and whenever we select a random A;-dimensional subspace in 

M", we always relate to the probabihty measure On^k defined above. For 
a subspace £^ C M" and a point x G M", let ProjE{x) stand for the or- 
thogonal projection of x onto E. A standard gaussian random vector in 
a fe-dimensional subspace E C M!^ is a random vector X that satisfies 
Prob{X e A} = (27r)-'=/2 j^gxp(-|a;|V2)dx for any measurable set 
AcE. 

Theorem 1.3 There exists a universal constant c > for which the fol- 
lowing holds: Let n > Z be an integer, and let X be a random vector in 
with an isotropic, log-concave density. Let e > and suppose that 
l<k< ce^ \ag\,^ n ts '^^ integer. Then there exists a subset S C Gn,fe with 

99 

a'n,k{£) > 1 — such that for any E ^ £, 

dTv{ProjE{X), ZE)<e, 
where Ze is a standard gaussian random vector in the subspace E. 
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That is, most fc-dimensional marginals of an isotropic, log-concave func- 
tion, are approximately gaussian with respect to the total-variation metric, 
provided that k « Note the clear analogy between Theorem 

1.3 and Milman's precise quantitative theory of Dvoretzky's theorem, an 
analogy that dates back to Gromov [18, Section 1.2]. Readers that are not 
familiar with Dvoretzky's theorem are referred to, e.g., [15, Section 4.2], 
to [33] or to [28]. Dvoretzky's theorem shows that fc-dimensional geomet- 
ric projections of an n-dimensional convex body are e-close to a Euclidean 
ball, provided that k < ce^logn. Theorem 1.3 states that fe-dimensional 
marginals, or measure-projections, of an 77,-dimensional convex body are 
e-close to gaussian when k < ce^ logn/(loglogn). Thus, according to 
Dvoretzky's theorem, the geometric shape of the support of the marginal 
distribution may be approximated by a very regular body - a Euclidean 
ball, or an ellipsoid - whereas Theorem 1.3 demonstrates that the marginal 
distribution itself is very regular; it is approximately normal. 

More parallels between Theorem 1.3 and Dvoretzky's theorem are ap- 
parent from the proof of Theorem 1.3 below. We currently do not know 
whether there exists a single subspace that satisfies both the conclusion of 
Theorem 1.3 and the conclusion of Dvoretzky's theorem simultaneously; 
both theorems show that a "random subspace" works with large probability, 
but with respect to different Euclidean structures. The logarithmic depen- 
dence on the dimension is known to be tight in Milman's form of Dvoret- 
zky's theorem. However, we have no reason to believe that the quantitative 
estimates in Theorem 1.3 are the best possible. 

There are several mathematical articles where Theorem 1 . 1 is explicitly 
conjectured. Brehm and Voigt suggest Theorem 1.1 as a conjecture in [7], 
where they write that this conjecture appears to be "known among special- 
ists". Anttila, Ball and Perissinaki formulated the same conjecture in [1], 
independently and almost simultaneously with Brehm and Voigt. Anttila, 
Ball and Perissinaki also proved the conjecture for the case of uniform dis- 
tributions on convex sets whose modulus of convexity and diameter satisfy 
certain quantitative assumptions. Gromov wrote a remark in [18, Section 
1.2] that seems related to Theorem 1.1 and Theorem 1.3, especially in view 
of the techniques we use here. Following [1] and [7], significant contri- 
butions regarding the central limit problem for convex sets were made by 
Bastero and Bernues [3], Bobkov [4], Bobkov and Koldobsky [5], Brehm 
and Voigt [7], Brehm, Hinow, Vogt and Voigt [8], Koldobsky and Lifshits 
[24], E. and M. Meckes [30], E. Mihnan [31], Naor and Romik [36], Paouris 
[37], Romik [44], S. Sodin [48], Wojtaszczyk [53] and others. 

Let us explain a few ideas from our proof. We begin with a general 
principle that goes back to Sudakov [51] and to Diaconis and Freedman 
[11] (see also the expositions of Bobkov [4] and von Weizsacker [52]. A 
sharpening for the case of convex bodies was obtained by Anttila, Ball and 
Perissinaki [1]). This principle reads as follows: Suppose X is any random 
vector in R" with zero mean and identity covariance matrix. Then most of 
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the marginals of X are approximately gaussian, if and only if the random 
variable \X\/^/n is concentrated around the value one. In other words, typ- 
ical marginals are approximately gaussian if and only if most of the mass 
is concentrated on a "thin spherical shell" of radius y/n and width much 
smaller than ^/n. Therefore, to a certain extent, our task is essentially re- 
duced to proving the following: 

Theorem 1.4 Let n > 1 be an integer and let X be a random vector with 
an isotropic, log-concave density in M". Then for all < £ < 1, 



where c,C > are universal constants. 

A significantly superior estimate to that of Theorem 1 .4, for the case 
where e is a certain universal constant greater than one, is given by Paouris 
[39], [40]. It would be interesting to try and improve the bound in Theorem 
1 .4 also for smaller values of e. 

Returning to the sketch of the proof, suppose that we are given a random 
vector X in M" with an isotropic, log-concave density. We need to show that 
most of its marginals are ahnost-gaussian. Select a random A;-dimensional 
subspace E C M", for a certain integer k. We use a concentration of mea- 
sure inequality - in a way similar to Milman's proof of Dvoretzky's theo- 
rem - to show that with large probability of choosing the subspace E, the 
distribution of the random vector ProjE{X) is approximately spherically- 
symmetric. This step is carried out in Section 3, and it is also outhned by 
Gromov [18, Section 1.2]. 

Fix a subspace E such that ProjE{X) is approximately spherically- 
symmetric. In Section 4 we use the Fourier transform to conclude that 
the approximation by a spherically-symmetric distribution actually holds 
in the stronger L°°-sense, after convolving with a gaussian. In Section 5 we 
show that the gaussian convolution has only a minor effect, and we obtain a 
spherically-symmetric approximation to ProjE{X) in the total-variation, 
L^-sense. Thus, we obtain a density in the subspace E that has two prop- 
erties: It is log-concave, by Prekopa-Leindler, and it is also approximately 
radial. A key observation is that such densities are necessarily very close to 
the uniform distribution on the sphere; this observation boils down to esti- 
mating the asymptotics of some one-dimensional integral. At this point, we 
further project our density, that is akeady known to be close to the uniform 
distribution on a sphere, to any lower-dimensional subspace. By Maxwell's 
principle we obtain an approximately gaussian distribution in this lower- 
dimensional subspace. This completes the rough sketch of our proof. 

Throughout this paper, unless stated otherwise, the letters c,C,c!,C etc. 
denote positive universal constants, that are not necessarily the same in 



Prob < >e}< Cn-' 
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different appearances. The symbols C, C", C, C etc. denote universal con- 
stants that are assumed to be sufficiently large, while c^d ,c,c etc. denote 
sufficiently small universal constants. We abbreviate log for the natural log- 
arithm, E for expectation, Proh for probability and Vol for volume. 

Acknowledgements. I would like to thank Charles Fefferman, Emanuel 
Milman and Vitali Milman for interesting discussions on related subjects, 
and to Boris Tsirelson for mentioning the central limit problem for convex 
sets in his graduate course at Tel- Aviv University. 

2. Some background on log-concave functions 

Here we gather some useful facts pertaining mostly to log-concave densi- 
ties. For more information about log-concave functions, the reader is re- 
ferred to, e.g., [2], [22] and [29]. The raison d'etre of log-concave densities 
on stems from the classical Brunn-Minkowski inequaUty and its gen- 
eralizations. Let E C be a subspace, and let / : [0, oo) be an 
integrable function. We denote the marginal of / with respect to the sub- 
space E by 



where x-^E-^ is the affine subspace in that is orthogonal to E and passes 
through X. The Prekopa-Leindler inequality (see [42], [26], [43] or the first 
pages of [41]), which is a functional version of Brunn-Minkowski, implies 
that TTEif) is log-concave whenever / is log-concave and integrable. There- 
fore, when / is isotropic and log-concave, TTE{f) is also isotropic and log- 
concave. A further consequence of the Prekopa-Leindler inequality, is that 
when / and g are integrable log-concave functions on M", so is their con- 
volution f * g. (The latter result actually goes back to [10], [27] and [47].) 

Lemma 2.1 Let n > 1 be an integer, and let X be a random vector in 
with a log-concave density. Assume that F : — > [0, oo) is an even, 
convex function, such that F{tx) = tF{x) for all t > 0, x G W^. Denote 



E = yE|F(X)|2. Then, 

(i) Prob{F{X) > tE} < 2e-^/^° for all t > 0. 

Additionally, letO < e < \, and let M > satisfy Prob{F{X) > M} < 
£. Then, 



Lemma 2.1 is the well-known Borell's lemma (see its elegant proof in 
[6] or [35, Theorem in.3]). Let / : R" — >^ [0, oo) be an integrable function. 





for all t>l. 
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For e G 5"-^ and t G R we define He^t = {x e M"; {x, 9) < t} and 

Mf{e,t)= f f{x)dx. (1) 

The function Mf is continuous in 9 and t, non-decreasing in t, and its 

derivative is the Radon transform of /. Thus, in principle, one may 
recover the function / from a complete knowledge of Mf. Clearly, for any 
subspace E cW^, 

M^Eif) = Mf{9, t) for all 9 G S"~^ nE,teR. (2) 

Moreover, let 9 G S"'~^, let E = R9 he the one-dimensional subspace 
spanned by 9, and denote g = iTE{f)- Then 

for all points i G M where, say, is continuous. 

Lemma 2.2 Lef n > \ be an integer, and let f : — [0, oo) fee an 
isotropic, log-concave function. Fix 9 G 5"^^. T/ien, 

(i) Fort>0 we have 1 - 2e-l*l/^° < M/(6», i) < 1. 
f/Zj For t < we have < M/ (6*, t) < 2e-l*l/i°. 

Proof: Let X be a random vector with density /. Then E| (X, 9)\'^ = 1. 
We use Lemma 2.1(i), with the function F{x) = \{x,9)\, to deduce the 
desired inequahties. □ 

The space of all isotropic, log-concave functions in a fixed dimension 
is a compact space, with respect to, e.g., the L^-metric. In particular, one- 
dimensional log-concave functions are quite rigid. For instance, suppose 
that (7 : M ^ [0, oo) is an isotropic, log-concave function. Then (see Hens- 
ley [20] and also, e.g., [29, Lemma 5.5] or [14]), 

^<g{0)<supg{x)<l. (4) 

We conclude that for any log-concave, isotropic function / : R" — > [0, oo), 
\Mf{9,t)-Mf{9,s)\<\t-s\ foralls,tGR, 0gS"~^ (5) 

To prove (5), we set E = R9 and g = 7r£;(/). Then g is isotropic and log- 
concave, hence sup g < Ihy (4). Note that g is continuous in the interior of 
its support, since it is a log-concave function. According to (3), the function 
1 1— > g{t9) is the derivative of the function t Mf{9, t), and (5) follows. 

Our next proposition is essentially taken from Anttila, Ball and Perissi- 
naki [1], yet we use the extension to the non-even case which is a particular 
case of a result of Bobkov [4, Proposition 3.1]. A function g : S^~^ R 
is L-Lipshitz, for L > 0, if \g{x) — g{y)\ < L\x — y\ for all x, y G S'^~^. 
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Proposition 2.3 Let n > 1 be an integer. Let t G M and let f : ^ 
[0, oo) be an isotropic, log-concave function. Then, the function 

is C-Lipshitz on S""^. Here, C > is a universal constant. 

The proof of Proposition 2.3 in [4] involves analysis of two-dimensional 
log-concave functions. A beautiful argument yielding Proposition 2.3, for 
the case where / is an even function, appears in [1]. The approach in [1] is 
based on an application of Busemann's theorem in dimension n + 1, which 
leads to the conclusion that i-^ \9\Mf{t,9/\9\)~^ is anormonW^ for stay 
fixed t > 0. 



3. Techniques from Milman's proof of Dvoretzky's theorem 

It is well-known that for large n, the uniform probability measure (T„_i 
on the unit sphere satisfies strong concentration inequalities. This 

concentration of measure phenomenon is one of the main driving forces in 
high-dimensional convex geometry, as was first demonstrated by Milman in 
his proof of Dvoretzky's theorem (see [32] or [15, Section 4.2]). Our next 
proposition is essentially taken from Milman's work, though the precise 
formulation we use is due to Gordon [16], [17] (see also [45], [46] or [36, 
Theorem 6]). 

Proposition 3.1 Let n > I be an integer, let L > 0, < £ < 1/2, and let 
g : 5""^ Rbean L-Lipshitz function. Denote M = Jgn-i g{x)dan-i{x). 
Assume that 1 < k < cs^n is an integer. Suppose that E G G„ ^ is a ran- 
dom subspace, i.e., E is distributed according to the probability measure 
an,k on Gn,k- Then, with probability greater than 1 — exp (— ce^n), 

\g{e) -M\<eL for all 9 G S""'^ n E. (1) 
Here, < c, c < 1 are universal constants. 

Our use of "Dvoretzky's theorem type" arguments in the next lemma is 
inspired by the powerful methods of Paouris in [38], [39], [40]. 

Lemma 3.2 Let n > 1 be an integer, let A > 1,0 < 6 < ^ and let f : 

[0, oo) be an isotropic, log-concave function. Assume that 1 < I < 
c6A~^ \ogn is an integer, and let E be a random £-dimensional subspace 
in M". Then with probability greater than 1 — e~"^" , 

sup MA9,t) <e~'^^ + inf Mf{9,t) for all t £ R. (2) 
ee5"-inE 6»e5"-in£ 

Here, < c < lis a universal constant. 
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Proof: We may assume that n exceeds a given universal constant, since 
otherwise, for a suitable choice of a small universal constant c, there is no 
i with 1 < I < c5A~^ log n. Fix a real number t. According to Proposition 
2.3, the function 6 ^ Mf{9,t) is C-Lipshitz on 5""^ Let E £ Gn/ be 
a random subspace, uniformly distributed in Gn/- We would like to apply 

Proposition 3.1 with k = i,L = C and e = \n~^/'^. Note that for this 
choice of parameters. 



k = l< c6A-^ \ogn < ce^{\ogl/efn and 2eL < g-^c^iogn < ^- 



2Ae 



provided that c is a sufficiently small, positive universal constant, and that 
n is greater than some universal constant. Hence the appeal to Proposition 
3.1 is legitimate. From the conclusion of that proposition, with probability 
larger than 1 — e~'^ " of selecting E, 



sup Mf(9,t)<e-^^^+ inf Mf(e,t). (3) 

For any fixed i G M, the estimate (3) holds with probability greater than 
1 _ e-'^'"'"'. Denote I = {i ■ e'"^^^ • i = - [e^o^^] , \e^^^^]}. Then, 
with probability greater than 1 — e~'^"^ we obtain 

Vie/, sup Mf(e,t) < e~^^^ + inf Mf(e,t). (4) 



Indeed, the estimate for the probability follows from the inequality {2e^^^^+ 

Fix an ^-dimensional subspace E CR"' that satisfies (4). Select 61,62 G 
^n-i n E. We will demonstrate that for any teR, 

Mf{ei,t)<e-^^ + Mf{62,t). (5) 

To that end, note that when \t\ > 20A£, by Lemma 2.2, 

\Mf{6i,t) - Mf{62,t)\ < 2e-l*l/^° < 26"^^^ < e"^^. (6) 

Hence (5) holds for |t| > 20 A£. We still need to consider the case where 
\t\ < 20 A£. In this case, |t| < e^^^^ and hence there exists to £ I with 
I* — *o| < ^ • e^"^^^. According to (5) from Section 2, the function t 1-^ 
Mf{6i, t) is 1-Lipshitz for i = 1, 2. Therefore, by using (4), we conclude 
(5) also for the case where \t\ < 20 Ai. Thus (5) holds for all t G M, under 
the assumption that E satisfies (4). 

Recall that ^1, ^2 £ 5"""^ fl £^ are arbitrary, hence we may take the 
supremum over 61 and the infimum over 62 in (5). We discover that when- 
ever the subspace E satisfies (4), it necessarily also satisfies (2). The prob- 
ability for a random ^-dimensional subspace c to satisfy (4) was 

shown to be greater than 1 — e"*^" . The lemma thus follows. □ 
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Remark. For the case where / is even, Lemma 3.2 follows from a direct 
application of Dvoretzky's theorem in Milman's form. Indeed, in this case, 
I— > \9\Mf{0,t)~^ is a norm, and Lemma 3.2 asserts that this norm is 
almost Hilbertian when restricted to certain random subspaces. 



4. Almost spherical log-concave functions 

A large portion of this section is devoted to proving the following proposi- 
tion. 

Proposition 4.1 There exist universal constants Co,C > 1 and < c < 1 
for which the following holds: Let n > 1 be an integer and let f : M" 
[0, oo) be an isotropic, log-concave junction. Assume that 

sup M/(^,t) < e-^°"+ inf Mf{e,t) for all t e R. (1) 
Suppose that Y is a random vector in M" with density /. Then for all < 

£ < 1, 

> £ I < Ce^^""". (2) 



Prob 



\Y\ 



For n > 1 and > we define ^n,v '■ ^ [0; oo) to be the function 

Then 'yn,v is the density of a gaussian random vector in M" with expectation 
zero and covariance matrix that equals vid, where Id is the identity matrix. 
We write 0{n) for the group of orthogonal transformations of R". 

Lemma 4.2 Let n > 1 be an integer, let a > 5, and let / : ^ [0, oo) 
be an isotropic, log-concave function. Assume that 

sup M/(0,i) < e-^°"+ inf Mf{9,t) forallteR. (4) 

Denote g = f * 7n,i. where * stands for convolution. Then, 

sup 5(t^)<e-°"+ inf g{te) for all t > 0. (5) 
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Proof: We will show that the Fourier transform of / is almost spherically- 
symmetric. As usual, we define 

where = -1. Let r > 0, and fix ^i, ^2 e M" with = 161 = De- 
note by -El = M^i, £^2 = I^C2 the one-dimensional subspaces spanned by 
^1,6, respectively. From (3) of Section 2 we see that T^Ej{f){tij/\ij\) = 
^Mj(^j/|^j|, t) for j = 1, 2 and for all t in the interior of the support of 
the log-concave function t^T^Ej - By integrating by parts we 

obtain 



- /(6 



= 2'Kir 



r 



-27rirt 



M 



-2mrt 



as the boundary terms clearly vanish. From Lemma 2.2 we have 

< 2e-l*l/^° for all t G 



dt 



(6) 



(7) 



According to (6), (7) and to our assumption (4), we conclude that for any 

r > and 6, 6 e 1^" with = |6| = r, 



(8) 



< 27rr 



./|t|>40an 



< re 



—2an 



where we made use of the fact that an > 5. A standard computation (e.g. 

[49, page 6]) shows that j^i^ = e~^'^ 1^' . Recall that we define g = 

/ * 7„ 1, and hence g{^) = e"^^ 1^1 ■ /(C)- We thus deduce from (8) that 
foranyCi,6 eM", 



1^(6) - ^(6)1 < e-^" re-^°" whenever |6| = |6I = r > 0. (9) 

Let X G R", and let [/ G 0(n) be an orthogonal transformation. By using 
the inverse Fourier transform (see, e.g. [49, Chapter I]) and applying (9), 
we get 



\g{x)-g{Ux) 



< 



I 



-2an 



-2an 



■ (10) 



Since a; G and U G 0{n) are arbitrary, from (10) we conclude (5). □ 
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Let / : [0, oo) [0, oo) be a log-concave function with < f < 
oo, that is continuous on [0,oo) and C^-smooth on (0, oo). For p > 1, 
denote by tp{f ) the unique t > for which f{t) > and also 

Lemma 4.3 tp{f) is well-defined, under the above assumptions on f and 
p. 

Proof: We need to explain why a solution t to equation (11) exists and 
is unique, for all p > 1. To that end, note that / is a log-concave function 
with finite, positive mass, hence it decays exponentially fast at infinity (this 
is a very simple fact; see, e.g., [23, Lemma 2.1]). Therefore, the function 

ip{t) = t^'^fit) satisfies 

lim (p(t) = lim (p(t) = 0. 

The function ip is continuous, non-negative, not identically zero, and tends 
to zero at and at oo. Consequently, (p attains its positive maximum at some 
finite point to > 0. Then ip{to) > and 9?'(to) = 0, since ip is C^-smooth. 
On the other hand, / is log-concave, and t i-> t**^^ is strictly log-concave, 
hence ip is strictly log-concave on its support. Therefore, there is at most 
one point where ip is non-zero and ip' vanishes. We conclude that there 
exists exactly one point to > such that f{to) > and 

V'ito) = [ip l)/(io) + tof'ito)] = 0. 

Thus a finite, positive t that solves (1 1) exists and is unique. □ 

Let us mention a few immediate properties of the quantity tp{f ). First, 
f{tp{f)) > for all p > I. Second, suppose that / is a continuous, log- 
concave function on [0, oo), C^-smooth on (0, oo), with < / / < oo. 
Then, 

/(t) > e-("-i)/(0) for any < t < t„(/). (12) 

Indeed, if /(O) = then (12) is trivial. Otherwise, /(O) > and /(*„(/)) > 
0, hence / is necessarily positive on [0,t„(/)] by log-concavity. Therefore 
log / is finite and continuous on [0,t„(/)], and C^-smooth in (0,t„(/)). 
Additionally, log / is concave, hence (log /)' is non-increasing in (0, in(/))- 
From the definition (11) we deduce that (log/)'(t) > — (n — l)/t„(/) for 
all < t < tn{f), and (12) follows. 

Furthermore, since (log /)' is non-increasing on the interval in which 
it is defined, then (log /)'(*) < -{n - !)/*„(/) for t > tn{f) for which 
f{t) > 0. We conclude that for any a> 1, 



fit) < e-("-i)("-i)/(t„(/)) when t > at^if). (13) 
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Note that tp{f) behaves well under scaling of /. Indeed, let / be a 
continuous, log-concave function on [0,oo), C^-smooth on (0,cx)), with 
< J / < oo. For 6 > 0, denote ts{x) = 6x. From the definition (11) we 
see that for any p> 1, 

tp{foTs) = S-^-tp{f). (14) 

Lemma 4.4 Let n > 2, and let f, g : [0, oo) [0, oo) be continuous, log- 
concave functions, C^-smooth on (0, oo), such that /(O) > 0,^(0) > 
and J f < oo, J g < oo. Assume that for any t >0, 

\f{t) - g{t)\ < e-'^mm{f{0),g{0)}. (15) 

Then, 

(1 - e-") tn{g) < tnif) < (1 + e-") tn{g). 



Proof: Set 5 = tn{f). According to (14), both the conclusions and the 
requirements of the lemma are invariant when we replace / and g with fors 
and g o Ts, respectively. We apply this replacement, and assume from now 
on that tn{f ) = 1. 

Inequality (12) and our assumption that /(O) > show that f{t) > 
e~"/(0) > for < t < 1. We combine this inequality with (15) to obtain 
the bound \g{t)/ f{t) — 1| < e~^" for all < t < 1. In particular, g is 
positive on [0, 1]. Denote /o = log /, go = log g. Then for all < i < 1, 

-2e-^" < log(l-e-^") < 5o(i)-/oW < logil + e'^^) < e"^" (16) 
Next, we claim that 

>f'o{t + e"^") - 4e-2" for all < t < 1 - e'^". (17) 

Indeed, assume by contradiction that (17) does not hold. Then there exists 
< to < 1 - e-^" for which 5^ (to) < /o(to + e'^'") - 4e-2". From our 
assumptions, / and g are log-concave, hence /o and g^ are concave, and 
hence /q and g'^ are non-increasing on (0, 1). Therefore, for t G (to, to + 
e-2"), 

m < g'oito) < f'oito + e-'") - 4e-2" < /^(t) - Ae-^\ (18) 
Denote ti = to e''^'^. Then [to, ti] C [0, 1] and by (18), 

[/o(ii) - 5o(ii)] - [/o(io) - go{to)] > 4e-'" • (ti - to) = 4e-4", 

in contradiction to (16). Thus, our momentary assumption - that (17) does 
not hold - was false, and hence (17) is proved. 
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From the definition (11) we see that /o(l) = (log /)'(!) = -(n — 1). 
Recall once again that q'q is non-increasing. By applying the case t = 1 — 
e^^'* in (17), we conclude that for < s < 1 - 4e"^", 

g'ois) > g'oil - e-^n > m - 4e-2- = -{n - 1) - 46"^" 
> -in - 1) (1 + 4e--) > -^^4^ > (19) 

From (19) we conclude that g'{s)/g{s) = g'Q{s) / —li^ for all < s < 
1 — 4e~^". The definition (11) shows that 

tn{g) > 1 - 4e-2". 

Recalling the scaling argument above, we see that we have actually proved 
that 

tnig) > (1 - 4e-2")t„(/), 

whenever the assumptions of the lemma hold. However, these assumptions 
are symmetric in / and g. Hence, 

tnig) > (1 - 4e-2")t„(/) and also Uf) > (1 - ^e-^nUg) 

for any functions /, g that satisfy the assumptions of the lemma. Since 1 + 
e~" > 1/(1 — 4e~^") for n > 2, the lemma is proved. □ 

Our next lemma is a standard application of the Laplace asymptotic 
method, and is similar to, e.g., [22, Lemma 2.1] and [23, Lemma 2.5]. We 
will make use of the following well-known bound: For a,S > Q, 

r.-<-4*=4=r.-#*<^.-«*. (20) 

The inequaUty in (20) may be proved, for example, by computing the Laplace 
transform of the gaussian density and applying Markov's inequality (e.g., 
[50, Section 1.3]). 



Lemma 4.5 Let n > 2 be an integer, and let f : [0, oo) [0, oo) be a 
continuous, log-concave function, C^-smooth on (0, oo), with < f < 
oo. Then for < e < 1, 

/•««(/)(!+£) ^ , poo 

/ e-^f{t)dt> (l-Ce-"' e^^fit)dt, (21) 

Jtnimi-e) ^ ^ Jo 

where C > 1 and < c < 1 are universal constants. 
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Proof: We begin with a scaling argument. A glance at (14) and (21) 
assures us that both the validity of the assumptions and the validity of the 
conclusions of the present lemma, are not altered when we replace / with 



/ o Ts, for any 5 > 0. Hence, we may switch from / to / 



and 



reduce matters to the case t„(/) = 1. Thus /(I) > 0. Multiplying / by an 
appropriate positive constant, we may assume that /(I) = 1. 

We denote ip{t) = (n — 1) log i+ log f{t) (t > 0), where we set ip{t) = 
— oo whenever f{t) = 0. Since /(I) = 1, then = 0. Additionally, 
= because tn{f) = 1. The function ip is concave, and therefore it 
attains its maximum at 1. Let sq,s\ > be the minimal positive numbers 
for which 'tp{l — sq) = —1 and 'tp{l + si) = — 1. Such sq and si exist 
since ijj is continuous, = and ijj{t) — > — oo when t ^ (because 
of log t) and when t — > oo (because of log /, since / is log-concave with 
0<//<oo). 

We may suppose that n > 100; for an appropriate choice of a large uni- 
versal constant C, the right hand side of (21) is negative for n < 100, and 
hence the lemma is obvious for n < 100. Denote m = inf{t > 0; f{t) ^ 
0} and M = sup{t > 0; f{t) / 0}. Since t„(/) = 1, necessarily m < 1 
and M > 1. Then, for m < t < M, 



n-l 



+ (iog/r(i)<- 



n- 1 



(22) 



since log / is concave and hence (log /)" < 0. From (22) we obtain, in par- 
ticular, the inequality tp"{t) < — for m < t < min{2, M}. Recalling 
thatV'(l) =V''(1) = 0, we see that V(0 < -^(i-l)^ forallO < t < 2. 
Therefore — < — 1 and + 4:/y/n) < — 1, and consequently 



4 

■s/n 



and 



4 

si < 



(23) 



Since n > 100, then (23) implies that sq, si < ^. Recall that the function 

ip is concave, hence tp' is non-increasing. The relations ip{l — sq) = -0(1-1- 
si) = —1, = thus imply that 



V''(l-so)>— and ip'{l + si)<-- 



si 



(24) 



Examination of (22) shows us that 'ip"{t) < — (ra — 1) for m < i < 1 — sq. 
By definition, ^^(1 — so) = —1- We thus conclude from (24) that tp{l — 
SQ-t)<-l-^- for < t < 1 - SO- Fix < £ < 1. Then, 



< 



1— so— £ 



e "0 ^ 



dt 



(25) 



mm < sqc 



dt>< min < 



-{n-iy- 



soe 



' Vin - l)/(27r) 
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where we used (20) to estimate the last integral. Next, observe again that 
iP"{t) < for all m < t < min{2, M}, by (22). We use (24), as well 

as the fact that + si) = —1, to obtain 

t n — 1 

^(1 + si + < -1 — for < t < 1 - si. (26) 

si 8 

Consequently, 

/>2 POO , , ,2 

/ e^Wdt<e-i / e-n-("-i)^dt (27) 



<min|sie ''^ , J e ^"^ '^s dt^ < min < 



sie ^1, 



V(n-l)/(87r) 



by (20). Since si < i, we deduce from (26) that ^'(2) < -^^ - 
Recall that ip' is non-increasing, that = and that ip"{t) < —^^^ 

for 1 < t < min{2, M}. Therefore, V^'l*) < whenever 2<t<M. 

Thus we realize that ip{2 + t)< (-257 - ^) - for t > 0. Hence, 

Te^Wdt < He-'^'dt < ^e"^. (28) 

72 Jo n-1 

Let s = So + si. Then, by the definition of sq and si, 

/ e^(*)dt> / e^(*)dt> / e-^dt = e-h. (29) 
v/o Jl—so J 1—so 

The inequalities we gathered above will allow us to prove (21). Note that 
(21) is trivial when e < for an appropriate choice of a large constant 
C, the right-hand side of (21) is negative in this case. We may thus restrict 
our attention to the case where < e < I. Hence, sq + £ < 2e and 
si + £ < 2e, by (23). We add (25),''(27) and (28) to get 

/ e'^Wd^<minLe-^/^^e-#l + 

J\t-l\>2e [ Vn J 

Division of (30) by (29) yields, 

i|t-l|>2£^XP(^(*))^* 



— -e-^/^oo. (30) 
|t-i|>2£ I ) n 



< 60 min < 



e-/^^U40e-/i°°. (31) 



S\/n 



In order to estabUsh (21) and complete the proof, it is sufficient to show 
that 

/" POO 

/ exp(V'(t))dt < 100e-^'"/^°° / ex.p{ilj{t))dt. (32) 

J\t-l\>2e Jo 
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According to (23), we know that s = so + si < In the case where 



e > 10 



10 



we have < exp ( ) and hence the estimate (32) follows from (31) 



by choosing the "^j^-" term in the minimum in (31). In the complemen- 
tary case, we have 



£ < 10 



10 

^ 100 

y/n ~ sn ' 



since ViogI < f for t > 1. In this case, e/s > -^e n, and (32) follows by 
selecting the "e~^/*" term in (31). Hence (32) is proved for all cases. The 
proof is complete. □ 

The following lemma is standard, and is almost identical, for example, 
to [35, Appendix V.4]. For a random vector X in M", we denote its covari- 
ance matrix by Cov(X). 

Lemma 4.6 Let n > 1 be an integer, let A, r, a, (3 > and let X be a 
random vector in with EX = and Cov{X) = (3Id. Assume that the 
density of X is log-concave, and that 



Prob ■ 









{ 








r 





/or < £ < 1. 



(33) 



Then, 



(i) For all < e < 1, Prob 



(ii) 



c 



\x\ 

7W 



> e \ < C'e 



< —= provided that n>C. 



Here, C,C' ,d > are constants that depend solely on A and a. 

Proof: By a simple scaling argument, we may assume that /3 = 1; oth- 
erwise, replace the function f{x) with the function (3"/"^ f{(3^/'^x). In this 
proof, c, C, C etc. stand for constants depending only on A and a. We 

/n. Lemma 2.1(i) impUes that 



begin by proving (ii). Since -^E|Xp 

Prob { \X\ > t^/n} < 2e'*/^° for all t > 0. 
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Therefore, 

f oo 



/•oo 

n-r^l < E||X|2 -r^l = / Pro6 { I - r^l > i} (34) 

Jo 

< Aexp (^-^) dt + mill l^e""", 2exp ^ 



10^/n 



2 2 



provided that n > C. From (34) we deduce (ii). To prove (i), it is enough 
to consider the case where e > In this case, by (ii), 

Proh { I |X| - Vn| > e^} < Prob { | |X| - r | > C'er] 

and (i) follows from (33) for the range < e < l/C . By adjusting the 
constants, we estabUsh (i) for the entire range < e < 1. □ 

Lemma 4.7 Let n > 1 be an integer, let /3 > 0, and let f : ^ [0,oo) 
be a log-concave function that is the density of a random vector with zero 
mean and with covariance matrix that equals 131 d. Then 



/(O) > e-" sup f{x) > 
where d < c <lis a universal constant. 



Proof: The inequality /(O) > e sup / is proved in [14, Theorem 4]. 
By our assumptions, \x\^ f{x)dx = j3n. Markov's inequality entails 



L 



f{x)dx > ^. 

20nD" ^ 



Therefore, 



sup / > / f{x)dx > {CP)-^/^ ■ i 

since Vol{y/liD''') < C" (see, e.g., [41, page 11]). □ 

Proof of Proposition 4.1: Recall our assumption (1) and our desired 
conclusion (2) from the formulation of the proposition. We assume that n 
is greater than some large universal constant, since otherwise (2) is obvious 
for an appropriate choice of constants C, c > 0. Denote g = f * 7n,i5 the 
convolution of / and ^n,i- Then g is log-concave, and is the density of a 
random vector with mean zero and covariance matrix 2Id. By Lemma 4.7, 

5(0) > c". (35) 
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We set Co = 25 (1 + log 1/c) where < c < 1 is the constant from (35). 
Our assumption (1) is precisely the basic requirement of Lemma 4.2, for 
a = Co/5 > 5. By the conclusion of that lemma, 

sup g(te) < e-^"5(0) + inf g(te) for all t > 0, (36) 

since 6"*^°"/^ < e~^"(/(0), according to the definition of Co and (35). The 
function g is C°°-smooth, since g = f * 7n,i with 7„ i being C°°-smooth. 
Additionally, since < J g < oo then for some A, 5 > 0, 

g{x) < Ae-^\''\ for all x G R" (37) 

(see, e.g., [23, Lemma 2.1]). For G 5""^ and t > 0, we write g0{t) = 
g{t6). Then gg is log-concave, continuous on [0, oo), C°°-smooth on (0, oo) 
and integrable on [0, oo) by (37). In addition, ge{Qi) = g{0) > by (35). Fix 
Oq G S"'~^, and denote ro = tn{geo)- According to (36), for any 9 G 5""^ 
and t > 0, 

Mt) - geom < e-5"5(0) = e-5"min{5,(0),5e„(0)}. 

Thus the functions ge and gog satisfy the assumptions of Lemma 4.4, for 
any 6 G S""^. By the conclusion of that lemma, for any 9 G 5'""^, 

(1 - e-")ro < Uge) < (1 + e-^)ro, 
because ro = tn{geo)- deduce that for any 10e~" < £ < 1 and 6 G 

(1 + e)ro > (l + I) tnige) and (1 - e)ro < (l - |) tnige)- (38) 

For < £ < 1 let = {a; G M"; | |a;| — ro| < ero}. We will prove that for 
all < e < 1, 

[ g{x)dx>l- Ce-"'^''. (39) 
Note that (39) is obvious for e < 10e~" < since in this case 1 — 

2 

(j^-ce < for an appropriate choice of universal constants c, C > 0. We 
still need to deal with the case 10e~" < e < 1. To that end, note that gg 
satisfies the requirements of Lemma 4.5 for any 9 G S'^~^ by the discussion 
above. We will integrate in polar coordinates and use (38) as well as Lemma 
4.5. This yields 

r r /■(i+£/2)t„(9e) 

/ g{x)dx > / / e-^ge{t)dtd9 

JAe JS"-^ J(l-e/2)t^{ge) 

> (l - Ce"'^'") J t''-^g0{t)dtd9 = 1 - Ce-'^^'", 
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since J^^ 5 = 1- This completes the proof of (39). 

Let Xi , X2 , . . . be a sequence of independent, real- valued, standard gaus- 
sian random variables. By the classical central limit theorem, 

{m 
i=i 

Consequently, 1/C" < Prob{Y^'^^^Xf < n} < 1 - l/C for some uni- 
versal constant C" > 0. Denote X = {Xi, X„). Then X is distributed 
according to the density 7^,1 in M". We record the bound just mentioned: 

l^<Prob{\Xf<n}<l--^. (40) 

Let Y be another random vector in M", independent of X, that is distributed 

according to the density /. Since the density of X is an even function, then 
for any measurable sets I,J C [0,00) with Prob{\X\ G /} > and 
Prob{\Y\ G J} > 0, 

Prob{{X, Y)>0 given that \X\ G /, |y| G J} = ^. (41) 

Additionally, the random vector X + Y has g as its density, because g = 
f * 7n,i- Therefore (39) translates to 

Prob {\\X + Y\-ro\> ero} < Ce"^"" for all < e < 1. (42) 

Since X and Y are independent, we conclude from (40), (41) and (42) that 
for alio < e < 1, 

Prob{\Yf >rl{l + £f -n} (43) 

< 2C'Prob{\Y\^ > rg(l + ef - n, \X\ > y^, {X, Y) > 0} 

< 2C'Prob{\X + Y\'^ > r^{l + ef} < Cex.p{-cs^n) , 
and similarly, 

Prob{\Yf <r^{l-ef -n} (44) 

< 2C'Prob{\Y\'^ < rg(l - sf - n, \X\ < Vn, {X, Y) < O} 

< 2C'Prob{\X + Y\ < ro(l - e)} < Cexp (-ce^n) . 

Next, we estimate tq. Recall that the density of X -|- y is log-concave, 

K{X + Y) = and Cov{X + Y) = 2Id. We invoke Lemma 4.6(ii), 
based on (42), and conclude that 3n/2 < Tq < 3n, under the legitimate 
assumption that n > C. Denote r = -s/tq — n. Then \/n/2 < r < y/2n 
and 

r2(l + lOe)^ > rg(l + ef - n, rg(l -ef-n> r'^{l - 10e)^ 
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for < £ < 1/10. Therefore, (43) and (44) imply that for any < e < ^, 

Prob{r^{l - lOef < \Y\^ < r'^{l + lOe)^} > 1 - 2Ce-^'". 
After adjusting the constants, we see that 

VO < £ < 1, Prob 1^-1 > ^} < C'e"'^'^"". (45) 

Recall that Y is distributed according to the density /, which is an isotropic, 
log-concave function. We may thus apply Lemma 4.6(i), based on (45), and 
conclude (2). The proposition is proved. □ 

We proceed to discuss applications of Proposition 4.1. The following 
lemma is usually referred to as the Johnson-Lindenstrauss dimension re- 
duction lemma [21]. We refer, e.g., to [9, Lemma 2.2] for an elementary 
proof. Recall that we denote by ProjE{x) the orthogonal projection of x 
onto E, whenever x is a point in and £^ c is a subspace. 

Lemma 4.8 Let 1 < k < nbe integers, and let E G G„ be a random k- 
dimensional subspace. Let x G M" be a fixed vector. Then for allO < e < 1, 



Prob 



\ProjEix) 



k, , 
— \x\ 
n 



> e\l —\x\ 
n 



< Ce 



(46) 



where c,C > are universal constants. 



Proof of Theorem L4: We use the constant Co > 1 from Proposition 
4.1, and the constant c from Lemma 3.2. Let i = Lio^ lognj and fix 
< £ < 1/3. We may assume that I > 1; otherwise, n is smaller than 
some universal constant and the conclusion of the theorem is obvious. We 
assume that X is a random vector in M** whose density is an isotropic, log- 
concave function to be denoted by /. Let E G Gn,i be a fixed subspace that 
satisfies 



sup Mf(e,t) < e-^°^ + inf Mf(e,t) foralltGM. (47) 



Denote g = 'keU)- Then (47) translates, with the help of (2) from Section 
2, to 



sup 



,t)<e 



-Cot 



inf MJe,t) for all t G M. (48) 

:n-if^E 



The function g is an isotropic, log-concave function, and it is the density of 
ProjE^X). We invoke Proposition 4.1, for i and g, based on (48). By the 
conclusion of that proposition. 



Prob 



\ProjE{X)\ 



>e\< C'e-''''\ 



(49) 



A Central Limit Tlieorem for Convex Sets 



23 



under the assumption that the subspace E satisfies (47). Suppose that F e 
Gn,e is a random ^-dimensional subspace in W^, independent of X. Re- 
call our choice of the integer £. According to Lemma 3.2, with probability 

99 

greater than 1 — e ' , the subspace E = F satisfies (47). We conclude 
from (49) that 



Proh 



\ProjF{X)\ 



1 



> e ^ < 



■ + e" 



„0.99 



< Ce 



where the last inequality holds as £ < log n and < e < 1/3. Since X and 
F are independent, then by Lemma 4.8, 



Prob ■ 



\ProjF{X)\ 



-\X\ 
n 



> e 




< Ce 



To summarize, with probability greater than 1 — Ce '^^ ^ we have 
(i) (1 - e)\ri < \ProjF{X)\ < (1 + e)Vi, and also 



(ii) (l + e)-' 
Hence, 



\ProjF{X)\ < \X\ <(!-£) 



ProjF{X)\. 



Prob 



1-e \X\ 1 + e 
1 + e s/n 1 — e 



>1-Ce 



(50) 



Note that jtI < 1 
arbitrary, and that i 



3e and 1 — 3e < and recall that < £ < | was 
" L looco ?T^J ■ By adjusting the constants, we deduce 
from (50) that the inequality in the conclusion of the theorem is valid for 
all < £ < 1. The theorem is thus proved. □ 

The following lemma may be proved via a straightforward computa- 
tion. Nevertheless, we will present a shorter, indirect proof that is based on 
properties of the heat kernel, an idea we borrow from [7, Theorem 3.1]. 



Lemma 4.9 Let n> 1 be an integer and let a, P > 0. Then, 



a 



(51) 



where C > is a universal constant. 



Proof: The integral on the left-hand side of (51) is never larger than 2. 
Consequently, the lemma is obvious when ^ > 2 or when f < 5, and 
hence we may assume that < (3 < 2a. Moreover, in this case both 
the left-hand side and the right-hand side of (51) are actually symmetric 
in a and /3 up to a factor of at most 2. Therefore, we may assume that 
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a < f3 < 2a (the case (3 = ais obvious). For t > and for a measurable 
function / : M*" ^ M, we define 



1 



(47rt)"/2 



\x—y\ 



e- — f{y)dy (x G R") 



whenever the integral converges. Then {Pt)t>o is the heat semigroup on 
R". We will make use of the following estimate: For any smooth, integrable 
function / : R" ^ R and any t > 0, 

/ |(Pt/)(x) - f{x)\ dx<2Vi [ \Vf{x)\dx. (52) 

An elegant proof of the inequality (52), in a much more general setting, is 
given by Ledoux [25, Section 5]. It is straightforward to verify that 



/ 



1 

< - 



|V7n,a(a;)|(ix 

1 



1 



\x\ _k| 



(27ra)"/2 a 

_ ,.,2 \ 1/2 



— e 2a dx 



a V(27ra)"/2 
Consequently, (52) implies that 



x^e 2a dxj 



I Pp-c (7n,a) (x) - 7n,a(a;) dx < 2y ^ " W-. 

7r" 2 V 2 V « 



(53) 



It is well-known and easy to prove that jn3 = Pn-a {in «)• Since a < 

(3 < 2a, then (53) implies (51). The lemma is proved. □ 

We are now able to prove Theorem 1.2 by combining the classical 
Berry-Esseen bound with Theorem 1.4. 

Proof of Theorem 1.2: We may assume that n exceeds a given universal 
constant. Let / and X be as in the assumptions of Theorem 1.2. According 
to Theorem 1.4, 



Prob 





1^1 




{ 













for all < £ < 1. 



(54) 



The case e = y/2-lm (54) shows that 5o := Prob{\X\ > V2n} < 

CrT'^l^ < n~^^^^, under the legitimate assumption that n exceeds a certain 
universal constant. By (54) and by Lemma 2.1(ii), 



E 



\X\ 



n 



f 

Jo 



Prob 



\X\ 



n 



>t}dt 



(55) 



dt < 



C" 

y/logn 
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Let Si, ...,6n be independent Bernoulli random variables, that are also in- 
dependent of X, such that Prob{6i = 1} = Prob{6i = -1} = 1/2 for 
1 = 1, n. For t and x = {xi, Xn) £ denote 

P{x;t)=Prob( ^^=\^'''' <t 



We write 



V2 



= f 

lira J-( 



exp ( dt 



for cr > and t G M. By the Berry-Esseen bound (see, e.g., [13, Section 
XV1.5] or [50, Section 2.1.30]), for any x G M", 



sup|P(x;t) - #u|2/„(t)| <C 



En 
1=1 



Xi 



(56) 



where C > is a universal constant. Since / is unconditional, the random 
variable {J21'=iXi) /y/n has the same law of distribution as the random 
variable iY17=i ^i^i) /Vn. For t eRwe set 



P{t) = Prob 



< t 



n 



Prob 



< t 



We denote the expectation over the random variable X by Ex - Then P{t) = 
ExP{X; t) by the complete probability formula. For i = 1, n, the ran- 
dom variable Xi has mean zero, variance one, and its density is a log- 
concave function. Consequently, E|Xjp = 1, and by Lemma 2.1(i), for 
any 1 < i < n, 

ProbUXA > 201ogn} < 2e-2^°sn = 4t. 

Therefore, with probability greater than 1 — ^ of selecting X, 

\Xi\ < 201ogn for all 1 < i < n. (57) 

Fix t € R. We substitute into (56) the information from (57), and from 
the case e = 1/2 in (54). We see that with probability greater than 1 — 
Cn-"/^-^ of selecting X, 



P{X;t) - ^i^p(i) 



|X|3 ^ ^ 

Since always < P{X;t) < 1 and < <Pi(t) < 1, we conclude that 

2 C 



PiX;t) - ^|^|2(t) 



<C'^^^ + 2Cri-^/' + -<^. (58) 



n n- 
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According to Lemma 4.9, for any x G 



n 

and therefore by (55) 



< 



/oo 
7^ hLp(«)-7i,i(«) 
-oo ' 







ds<C 




n 



Ex 











' ' 1 


< 




n 





c 



■s/logn 



(59) 



Recall that P{t) = ExP{X; t) and that t is an arbitrary real number. We 
apply Jensen's inequaUty, and then combine (58) and (59) to obtain 



Vi G M, I P{t) - ^i(i) I < Ex I P{X; t) - 0i{t) \ < 



C 



\/log n ' 



(60) 



The random variable {Xi + ... + has mean zero, variance one 

and a log-concave density. Its cumulative distribution function P{t) = 
Prob{{Xi + ... + Xn)/^/n < t} satisfies (60). Therefore, we may invoke 
[8, Theorem 3.3], and conclude from (60) that 



Xi 



Xn 



n 



,Z]<C 



'Cloa 



C \ 1/2 



v' log" 



■\/logn 



(logn)V4 ' 



where Z ~ A''(0, 1) is a standard gaussian random variable. The theorem 
follows, with En < C(loglog(ra + 2))^/^ / {log{n + l))!/^. □ 
Remarks. 

1 . Suppose that / is a log-concave density in high dimension that is isotropic 
and unconditional. In Theorem 1.2, we were able to describe an ex- 
plicit one-dimensional marginal of / that is approximately normal. It 
seems possible to identify some multi-dimensional subspaces E cW^, 
spanned by specific sign-vectors, such that iTEif) is guaranteed to be 
almost-gaussian. We did not pursue this direction. 

2. Under the assumptions of Theorem 1 .2, we proved that {X, 9) is approx- 
imately gaussian when 6 = (1, \)l^fn. A straightforward adaptation 
of the proof of Theorem 1.2 shows that (X, Q) is approximately gaus- 
sian under the weaker assumption that |6'i|, are rather small (as 
in Lindeberg's condition). 

3. Theorem 1.1, with a worse bound for £„, follows by combining Theo- 
rem 1.4 with the methods in [1], and then applying [8, Theorem 3.3]. 
We will deduce Theorem 1.1 from the stronger Theorem 1.3 in the next 
section. 
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5. Multi-dimensional marginals 

The next few pages are devoted to the proof of the following lemma. 

Lemma 5.1 Let n > 2 be an integer, let a > 10, and tef / : — > [0, oo) 
be an isotropic, log-concave function. Denote g = f * 7„ ,j-30a. Then, 

[ \9{x)-fix)\dx<-^, 

where C > is a universal constant. 

We begin with an addendum to Lemma 4.5. Rather than appealing to the 
Laplace asymptotic method once again, we will base our proof on an ele- 
gant observation by Bobkov regarding one-dimensional log-concave func- 
tions. 

Lemma 5.2 Let n >2be an integer, let a > 5 and let f : [0, oo) [0, oo) 
be a log -concave function with / / < oo. Denote to = sup{i > 0; f{t) > 
g-any(^0)}. Then, 

r-'^f{t)dt > (l - e-""/s) r-^f{t)dt. (1) 



Proof: If / / = then / = almost everywhere and (1) is trivial. 
Thus, we may suppose that f f > 0. Moreover, we may assume that / 
is continuous on [0, oo) and C^-smooth on (0, oo), by approximation (for 
example, convolve / with 71^^ on M, restrict the result to [0, 00), and let 
£ tend to zero). Since < / / < 00 then / decays exponentially fast 
at infinity, and < t"-~^ f{t)dt < 00. Multiplying / by a positive 
constant, we may assume that t'^~^f{t)dt = 1. 

For t > 0, denote, 

0(t) = r-V(i) and #(t) = / 0(s)ds. 

Then is a log-concave function with J (f) = 1. Recall the definition of 
tn{f), that is, (1 1) from Section 4. According to that definition, 0'(tn(/)) = 
0. Denote M = /(*„(/)) > 0. Then M > e-("-i)/(0) by (12) from Sec- 
tion 4, and hence 

to > h := sup |t > 0; f{t) > e^^^-^^^^-^^M} , 

where to is defined in the formulation of the lemma. Since M > and since 
/ is continuous and vanishes at infinity, the number ti is finite, greater than 
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tnU), and satisfies f{ti) = e-("-i)("-i)M. From (13) of Section 4 we 
see that ti < atn{f). Therefore, 

< *(*„(/)) ■ a"-' ■ e-l"-')(»-l> < *(t„(/))e-°"/* = e"""'* • max.*-, 

where ^(tn(/)) = max(/) because (/> is log-concave, 0(tn(/)) > and 
(t>'{tnU)) = 0- Let : (0, 1) —>■ (0, oo) stand for the inverse function to 
<P. A useful fact we learned from Bobkov's work [4, Lemma 3.2] is that the 
function ■ijj{t) = is concave on (0, 1). (To see this, differentiate 

■i/' twice, and use the inequality (log 4>)" < 0.) 

Since (f) attains its maximum at tn{f), then ip attains its maximum at 
0{tn{f))- The function ip is non-negative and concave on (0, 1), hence for 
t > Htnif)) and < e < 1, 

ilj{t) < e ■ max =^ t>l — e. 

Equivalently, for s > t„(/) and < e < 1, the inequality (j){s) < e ■ 
maxip = e • max(/) implies the bound ^(s) > 1 — e. We have shown that 
^1 > *n(/) satisfies 0(ti) < e~""/^max^, and hence we conclude that 
^(ii) > 1 - e-""/^. RecalUng that to > ii, the lemma follows. □ 

Corollary 5.3 Let n>2be an integer, let a > 5, and let / : M" — > [0, oo) 
be a log-concave function with J f = 1. Denote K = {x E M"; /(x) > 
g-anj(o)}. Then, 

I /(x)dx > 1 - e-""/^ 
Jk 

Proof For ^ G 5""^ set 

I{e) = {t> 0;f{t9) > e-«"/(0)} = {t>0;tee K}. 

By log-concavity, I{9) is a (possibly infinite) interval in [0, oo) containing 
zero. For t > and 9 G 5""^ we denote feit) = f{t9). Then fe is log- 
concave. Since J / = 1, then, e.g., by [23, Lemma 2.1] we know that / 
decays exponentially fast at infinity and J fe < oo. Next, we integrate in 
polar coordinates and use Lemma 5.2. This yields 

/ f{x)dx= / / e-^fe(t)dtd9 
Jk Js"-^ Jo 

>{l- e"""/^) J r-^fg{t)dtd9 = 1 - e-""/^ 

□ 
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Lemma 5.4 Let n > 1 be an integer and let X be a random vector in '. 
with an isotropic, log-concave density. Suppose that K C 
with Prob{X G K} > ^. Then, 

1d» c k. 



Proof: Assume the contrary. Since K is convex, then there exists 9 G 
such that K c {x G M"; {x, 9) < 1/10}. Hence, 

Prob I (X, < ^ I > Prob {XeK}>^. (2) 

Denote E = 1^9, the one-dimensional line spanned by 9, and let g = 
TTEif)- Then g is log-concave and isotropic, hence sup 51 < 1 by (4) of Sec- 
tion 2. Since g is the density of the random variable {X, 9) and sup g <1, 
then 

•1/10 



r 1 1 fvio 1 

Pro6|0 < {X,9) <Y^\=l 9{t)dt < -. 



(3) 



An appeal to [4, Lemma 3.3] - a result that essentially goes back to Griinbaum 
and Hammer [19] - shows that 

Prob{{X, ^) < 0} < 1 - - < ^. (4) 

After adding (4) to (3), we arrive at a contradiction to (2). This completes 
the proof. □ 

For two sets A,B cW^ we write A + B = {x + y;x e A,y e B} 
and A — B = {x — y;x e A,y e B} to denote their Minkowski sum and 
difference. 

Lemma 5.5 Let n > 2 be an integer, let a > 10, and let f : ^ 
[0,00) be an isotropic, log-concave function. Consider the sets Kq = {x G 
W; f{x) > e-°"/(0)} andK = {x e W; 3y Kq, \x - y\ < n"^"}. 
Then, 

(J 

f(x)dx < — 

where C > is a universal constant 

Proof: Let be the probability measure on M."- whose density is /. By 
Corollary 5.3, 

fiiKo) = I f{x)dx > 1 - e-°"/« > (5) 
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The set Kq is convex, since / is log-concave. According to (5) and Lemma 
5.4, 

C Ko. (6) 

By the definition, K = {W\ Kq) + n-^^D". Since C -IOKq, then 

K C{W\ Ko) - lOn-^'^Ko C \ (l - n'^'^) Kq, (7) 

because Kq is convex and 10n~^" < n~^". We use (6) and Lemma 4.7 for 
/? = 1. This implies the estimate 

" (^) = 4 ^"""^ - ■ (^) - (^) " ■ 

where we also used the standard estimate Vol{D"') > (c/y^)". The in- 
clusion (6) and the convexity of Kq entail that 

(2n-2") ^ + (1 - 2n-2") i^o C (l - n'^") iCo- 
Therefore, according to the Prekopa-Leindler inequaUty, 

/X ((1 - i^o) > (i^J • (i^o)^-^" " . (9) 

We combine (7), (9), (8) and (5) to obtain 

^iiK) < M (M" \ (1 - Ko)=l-fi{{l- i^o) 

for some universal constant C" > (the verification of the last inequality is 
elementary and routine). The lemma is thus proved. □ 

Proof of Lemma 5.1: By approximation, we may assume that / is con- 
tinuously differentiable. Denote ip = log / (with ip = — oo when / = 0). 
Then ■0 is a concave function. Consider the sets Kq = {x e M."^; f{x) > 
e"°"/(0)} and K = {x e M"; 3y Kq, \x - y\ < n"^"}. The first step 
of the proof is to show that 

{x e Ko; \ViIj{x)\ > n^"} C K. (10) 

Note that /(O) > by [14, Theorem 4], and hence f{x) > for all x G 
Kq. Consequently, ip is finite on Kq, and Vip is well-defined on Kq. In 
order to prove (10), let us pick x e Kq such that iVV'laj)! > n^°'. Set 
6 = Vip{x)/\V(p{x)\. To prove (10), it suffices to show that 

x - n-'^'^e ^ Kq, 
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by the definition of K. According to the definition of Kq, it is enough to 
prove that 

/(x-n-4"e) <e-""/(0). (11) 

We thus focus on proving (11). We may assume that f{x — n~^°'6) > 
since otherwise (11) holds trivially. By concavity, (p(t) := ipi^ + td) = 
log f{x + te) is finite for -n"^" < t < 0, and 

(^'(0) = {Vi){x),e) = \Vil){x)\ > n^". 

Since if is concave, then (p' is non-increasing. Consequently, ip'{t) > n^" 
for -n-'*" <t<0. Hence, 

^(0) - ¥?(-n-^") > • n"^" = > an + 1, (12) 

as a > 10 and n>2. Recall that /(O) > C'^fix) by [14, Theorem 4] and 
that f{x + t6) = e'^(*). We conclude from (12) that /(O) > e-"/(x) > 
e°''"' f{x — n^'^'^O), and (11) is proved. This completes the proof of (10). 

For X G M" and (5 > denote B{x, S) = {y e R"; \y - x\ < 5}. Fix 
X G Kq such that B{x,n~^°') C Kq. Then for any y G i?(x,n~^°") we 
have y ^ K and hence |VV'(y)| < ra^", by (10). Consequently, 

IV'(y) -V'(^)l < n^'^\x-y\ < for all y G 5(x,n-^°"). 

Recalhng that f = e^,v/e obtain 

1/(2/) - < 2n-5"/(x) for all y G S(x,n-iO"). (13) 

We will also make use of the crude estimate 

/ 7„„-3o.(x)dx < 2cxp(-n^7lO) < e-20"«, (14) 



that follows, for example, from Lemma 2. l(i) as y J^„ |xP7„^-30c<(a;)(ix = 
^1/2- 15a According to [14, Theorem 4], 

sup/<e"/(0)<e("+^)V(a^), (15) 

since x G iTo- Recall that g = f * 7„_„-30a. We use (13), (14) and (15) to 
conclude that 

\g{x)-f{x)\< 7„^„-30a(a;-y)|/(y)-/(x)|dy (16) 

f c 

< 2n~^'^f{x) + 2 sup / • / 7n,n-3o« - < -5^/(^)- 

jR"\B(r£,n-i"") " 
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Denote T = {x e Kq; B{x, n~^") C Ko}. We have shown that (16) holds 
for any x G T. Thus, 



X 



\g{x)-f{x)\dx<-%- [ f{x)dx< ^ 



n 



ba ' 



(17) 



Note that M** \ T C (M'* \ Kq) U {x € M"; 3y Kq, \x - y\ < n'^'^}. 
Corollary 5.3 and Lemma 5.5 show that 



L 



g-an/8 _ ^ > 1 



C 



C 

a/10 ' 



n' 



a/10 ■ 



(18) 



(19) 



f{x)dx = 1 - / f{x)dx > 1 

By (17) and (18), 

/ g{x)dx> I f{x)dx- / \g{x) - f{x)\dx > 
Jt Jt Jt 

Since / / = J g = 1, then according to (18) and (19), 

/ \g{x) - fix)\dx < [ [g{x)+fix)]dx<Cn-''/"'. (20) 

JR"\T JR'^\T 

The lemma follows by adding inequalities (17) and (20). □ 

Lemma 5.1 allows us to convolve our log-concave function with a small 

gaussian. The proof of the next lemma is the most straightforward adapta- 
tion of the proof of Lemma 4.2. We sketch the main points of difference 
between the proofs. 

Lemma 5.6 Let n > 2 be an integer, let a > 10, and fef / : M" ^ [0, oo) 
be an isotropic, log-concave function. Assume that 

sup M/(^,i) < e-5°^"^°sn+ inf Mf{e,t) for all t eW. (21) 

Denote g = f * ln,n-'^> where * stands for convolution. Then, 

sup 5(t0) < e-""'°s" + inf g{t9) for all t > 0. 



Sketch of proof For ^1,^2 e IR" with |^i| = 161 = r. 



< 2nr 



dt 



and consequently /(^i) - /(6) < re^^a^iog", by (21) and Lemma 2.2. 

Note that g{^) = /(O • exp(-27r2n-"|^|2) (see, e.g., [49, page 6]). There- 
fore 

- 5(6)1 < re-2-'"-"'^%-2"-i°g- when l^l = |6I = (22) 
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Let X eW aadU eO{n). From (22), 



Since x G M"^ and U £ 0{n) are arbitrary, the lemma follows from (23) by 
the Fourier inversion formula. □ 

Later, we will combine the following proposition with Lemma 3.2 in or- 
der to show that a typical marginal is very close, in the total- variation met- 
ric, to a spherically-symmetric concentrated distribution. A random vector 
X in M" has a spherically-symmetric distribution if Prob{X G U {A)} = 
Prob{X G A} for any measurable set A C and an orthogonal transfor- 
mation U e 0{n). 

Proposition 5.7 There exist universal constants Ci,c,C > for which 
the following holds: Let n > 2 be an integer, and let f : M" [0, oo) be 
an isotropic, log-concave function. Let X be a random vector in M" with 
density f. Assume that 

sup Mj(e,t) < e"*^i"^°s"-F inf Mf{0,t) for allied. (24) 

Then there exists a random vector Y in MP such that 

(i) dTv{X,Y) < C/n^^. 

(ii) Y has a spherically-symmetric distribution. 

(Hi) Prob{\ |F| - I > e^/n} < Ce''^^'' for any < e < 1. 



Proof: Recall that 

VoliV^D"") < C" (25) 
for some universal constant C > 1. We will define two universal constants: 
ao = 10''[log(C') + 1] and Ci = max{5ao, 2Co} 

where Co is the constant from Proposition 4. 1 and C is the constant from 
(25). Throughout this proof, ao,Co,Ci and C will stand for the univer- 
sal constants just mentioned. We assume that inequality (24) - the main 
assumption of this proposition - holds, with the constant Ci as was just de- 
fined. We may apply Proposition 4.1, based on (24), since Con < Cin log n. 
By the conclusion of that proposition, 

Prob{\ |X| - I > eV^} < Ce"^"" (0 < e < 1). (26) 
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Let Z' be a gaussian random vector in M", independent of X, with EZ' = 
and Cov{Z') = n-^o/d. Then E\Z'\^ = n^'^o, and, for example, by 
Lemma 2. l(i), we know that 

Prob{\Z'\ > 1} < Prob^\Z'\ > 20n • Vn^^} < e"". 

Consequently, the event — 1<|X + Z'| — |X| <1 holds with probability 
greater than 1 — e"'". By applying (26) we obtain that for < e < 1, 

Prob {\\X + Z'\-^\> e^fn) (27) 



< e"" + Prob \\\X\- ^\>\e- -^\^ \ < C'e 



1 



-c'e^n 



(in obtaining the last inequality in (27), one needs to consider separately 
the cases e < 2/^yn, and e > 2/y^)- 

The density of Z' is 7„ Denote by 51 = / * 7^ „-a„ the density of 
the random vector X + Z'. Since Ci > 5ao and ao ^ 10, then (24) implies 
the main assumption of Lemma 5.6 for a = ao- By the conclusion of that 
lemma, for all 6*1, 6*2 G S"""^ and r > 0, 

bMi) - 5^2)1 <e-'^°"'°s". (28) 

Denote, for x G M", 



5(x) = / g{\x\e)dan-i{e), 



the spherical average of g. The function ^ is a spherically-symmetric func- 
tion with J g = 1, and from (28), 

\g{x) - g{x)\ < e-"o"i°g^ for all x G M". (29) 
According to (29) and the case e = 1 in (27), 

11^ - 5llLi(Rn) < / \g{x) - g{x)\dx + 2 g{x)dx 

J\x\<2^ J\x\>2^Jn 

< Fo/(2V^L>'^)e-"°"'°s" + 2C'e-'='" < Ce-'^"", (30) 

by the definition of ao, where ||-P'||Li(Mn) = J^n \F{x)\dx for any measur- 
able function F : W ^ R. 

Let F be a random variable that is distributed according to the density 
g. Then Y satisfies the conclusion (ii) of the present proposition, since g 
is a radial function. Additionally, (27) shows that Y satisfies (iii), since the 
random variables |y| and \X + Z'\ have the same distribution. It remains to 
prove (i). To that end, we employ Lemma 5.1. The assumptions of Lemma 
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5.1 are satisfied for a = ao/30, since ao > 300. We use (30) and the 
conclusion of Lemma 5.1 to obtain 



drviX, Y) = \\f - g \\Li(mn) <\\g - g 
as ao > 3000. This completes the proof of (i). 



+ llf - fWm 



□ 



Lemma 5.8 Let 1 < k < n be integers, let 1 < r < n, let a, P > and 
let X be a random vector in M" with a spherically-symmetric distribution. 
Suppose E C is a k-dimensional subspace. Assume that for < £ < 1, 



Then, 



Prob { I |X| - I > e^/n} < /Je"" 



(31) 



drviProjEiX), Ze)< C 



where Ze is a standard gaussian random vector in E, and c,C > are 
constants depending only on a and /?. 

Proof: In this proof we write c, C,C',C etc. to denote various positive 
constants depending only on a and /3. We may clearly assume that n > 5 
and < n — 4, as otherwise the result of the lemma is trivial with C > 2. 
Let F be a random vector, independent of X, that is distributed uniformly 
in 5"""^. Let Ze be a standard gaussian vector in E, independent of X and 
Y. We will use a quantitative estimate for Maxwell's principle by Diaconis 
and Freedman [12]. According to their bound, 



drv yProjEitY) , —Ze j <2{k + 3)/(n -k-3), 
for any t > 0. Since X is independent of Y and Ze, then also 
drv (^ProjE{\X\Y) , ^^e) < 2(A; + 3)/(n - A; - 3). 



(32) 



For t > 0, the density of IZe is the function x ^ 7^^2(0;) {x G E). 

Lemma 4.9 implies that dTv{tZE, Ze) < C^/k\t^ — 1|, for some universal 
constant C >1. Hence, 



drv ' ^ min jcVfc 



\X\ 



1 



n 



(33) 



= ProblcVk 



\X\ 



n 



> 
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where we used (31). Note that the random vectors X and \X\Y have the 
same distribution, since the distribution of X is spherically-symmetric. By 
combining (32) and (33), 

dTV ( ProjE{X) ,Ze)< 2 + < C\[^ 

n — k — 3 \ r \ r 

because r <n. This completes the proof. □ 
We are now in a position to prove Theorem 1.3. Theorem 1.3 is directly 
equivalent to the following result. 

Theorem 5.9 Let n > 1 and 1 < k < C y^°f^^ be integers, and let X be 
a random vector in with an isotropic, log-concave density. Then there 

99 

exists a subset £ C ^ with k{£) > 1 — e"'^" such that for any 

Ee£, 

dTV ( ProjEiX) ,ZE)<CVk- /l^il^, 

y logn 

where Ze is a standard gaussian random vector in E, and c,C > are 
universal constants. 

Proof: We use the constant Ci from Proposition 5.7, and the constant 
c from Lemma 3.2. We begin as in the proof of Theorem 1.4. Denote the 
density of X by /. Set 

c logn 



lOOCi log logn 



We may assume that n exceeds a certain universal constant, hence £ > 1. 
Fix a subspace E G G„^^ that satisfies 

sup Mf(e,t) <e-^'^^°^^+ inf M^(0, i) for all t G R. (34) 

Denote g = 7TE{f)- Then g is log-concave and isotropic, and by combining 
(34) with (2) from Section 2, 

sup M„(e,t) < e~^i"°s«+ inf M„(^, t) for all t G R. (35) 

We invoke Proposition 5.7, for i and g, based on (35). Recall that g is the 
density of ProjE{X). By the conclusion of Proposition 5.7, there exists a 
random vector Y in E, with a spherically-symmetric distribution, such that 

dTv{ProjE{X),Y)<^ (36) 

and 

Prob { I |y I - I > eVI^ < C'e-"''^^ for < e < 1. (37) 
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Fix 1 < k < i, and let F C -E be a /^-dimensional subspace. Since the 
distribution of Y is spherically-symmetric, we may apply Lemma 5.8 for 
n = £ and r = I, based on (37). By the conclusion of that lemma, 

dTviProjF{Y),ZF)<C"^^, 

where Zp is a standard gaussian random vector in F. We combine the above 
with (36), and obtain 

\/k C \fk 
drv ( ProjFiX) ,Zf)< C"-^ + _ < C^. (38) 

{Note that dTviProjpiX), ProjF{Y)) < dTv{ProjE{X),Y).) In sum- 
mary, we have proved that whenever E is an ^-dimensional subspace that 
satisfies (34), then all the /c-dimensional subspaces F c E satisfy (38). 

Suppose that E G Gn/ is a random ^-dimensional subspace. We will 
use Lemma 3.2, for A = Ci log£ and 5 = 1/100. Note that £ < logn, 
hence £ < cSA~^ logn, by the definition of £ above. Therefore we may 
safely apply Lemma 3.2, and conclude that with probability greater than 1 — 

_ 99 

e"*^" , the subspace E satisfies (34). Therefore, with probability greater 

_ 99 

than 1 — e"*^" of selecting E, all /c-dimensional subspaces F C E satisfy 
(38). 

Next, we select a random subspace F inside the random subspace E. 
That is, fix < £ — 4, and suppose that F c E isa random subspace, that 
is distributed uniformly over the grassmannian of fc-dimensional subspaces 
of E. Since E is distributed uniformly over Gn,e, it follows that F is dis- 
tributed uniformly over Gn,k- We thus conclude that F - which is a random, 
uniformly distributed, fc-dimensional subspace in M" - satisfies (38) with 
probability greater than 1 — e"*^" . Recall that £ > c(log n) / log log n for 
a universal constant c > 0, and that our only assumption about k was that 
1 < k < i. The theorem is therefore proved. □ 

Proof of Theorem 1.3: Observe that 




log log n 

-j < 

logn 

under the assumptions of Theorem 1.3. The theorem thus follows from The- 
orem 5.9, for an appropriate choice of a universal constant c > 0. □ 

Proof of Theorem 1.1: Substitute k = 1 and e = ■^ ^^ciogrf ' Theorem 
1.3, for c being the constant from Theorem 1.3. □ 

An additional notion of distance between multi-dimensional measures 
is known in the Uterature under the name of "T-distance" (see, e.g., [30], 
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[36]). For two random vectors X and y in a subspace E C M", their T- 
distance is defined as 

T{X, y ) = sup I Proh { {X, 9) <t}- Prob { {Y, 9) <t}\. 

The T-distance between X and Y compares only one-dimensional marginals 
of X and Y, hence it is weaker than the total-variation distance. The fol- 
lowing proposition is proved by directly adapting the arguments of Naor 
and Romik [36]. 

Proposition 5.10 Lets > 0, andassume thatn > exp(C/g:^) is an integer. 

Suppose that X is a random vector in M" with an isotropic, log-concave 
density. Let 1 < k < ce^n be an integer, and let E € Gn,k be a random 

2 

k-dimensional subspace. Then, with probability greater than 1 — e"*^*^ ^ of 
choosing E, 

T{ProjE{X),ZE)<e, 

where Ze is a .standard gaussian random vector in the subspace E. Here, 
c, C > are universal constants. 

Sketch of Proof: Let g{x) = f{\x\e)d(Jn-i{e) {x G W) be the 

spherical average of /. For < 5 < 1, set = {x G M"; | \x\/^/n — 1 1 > 
5}. According to Theorem 1.4, 

f g{x)dx = ! f{x)dx < C'n-"'^^ for < 5 < 1. (39) 

Jas Jas 

Denote (p{t) = e'^^/'^ds {t G M) and fix 6^0 G S""-^. We apply 

Lemma 5.8 (for r = log n and k = 1) based on (39), to obtain the inequality 

/ Mf{e,t)dan-i{e)-m 

(40) 

valid for any t G M. Let us fix t G M. By Proposition 2.3, the function 
e ^ Mf{e,t) (9 G 5*""^) is C-Lipshitz. We apply Proposition 3.1 for 
L = C and then we use (40) to conclude that with probability greater than 
1 - e~^^" of selecting E, 

\Mf{9, t) - ^{t)\ <e+ ^ < Cs for all 9 G 5""^ n E. (41) 

Vlogn 

Here we used the fact that k < ce^n. Recall that t G M is arbitrary. Let 
ti = ^~^{e ■ i) for i = 1, [1/eJ , where is the inverse function to 
Then, with probability greater than 1 — e~'^ ^ ^ of selecting E, the estimate 



^^{eo,t)-${t)\<^=, 

ylogn 
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(41) holds for all t = U {i = 1, [1/eJ). By using, e.g., [36, Lemma 6] 

/ 2 

we see that with probabiUty greater than 1 — e"*^ ^ " of selecting E, 

\Mf{9,t) - 0{t)\ <Ce V0 G 5"-^ nE,teR. (42) 

The proposition follows from (42) and the definition of the T-distance. □ 
Remark. At first glance, the estimates in Proposition 5.10 seem surpris- 
ingly good: Marginals of ahnost-proportional dimension are allegedly close 
to gaussian. The pro blem w ith Proposition 5.10 hides, first, in the require- 
ment that £ > C/\/Iogn, and second, in the use of the rather weak T- 
distance. 



References 

1. Anttila, M., Ball, K., Perissinaki, I.: The central limit problem for convex bodies. Trans. 
Amer. Math. Soc, 355, no. 12, (2003), 4723^735. 

2. Ball, K.: Logarithmically concave functions and sections of convex sets in R". Studia 
Math., 88, no. 1, (1988), 69-84. 

3. Bastero, J., Bernues, J.: Asymptotic behavior of averages of k-dimensional marginals 
of measures on R". Preprint. Available at 
http://www.unizar.es/galdcano/preprints/2005/prcprint34.pdf 

4. Bobkov, S. G.: On concentration of distributions of random weighted sums. Ann. Prob., 
31, no. 1, (2003), 195-215. 

5. Bobkov, S. G., Koldobsky, A.: On the central limit property of convex bodies. Geomet- 
ric aspects of functional analysis, Israel seminar (2001-02), Lecture Notes in Math., 
1807, Springer, Berlin, (2003), 44-52. 

6. Borell, C: Convex measures on locally convex spaces. Ark. Mat., 12, (1974), 239-252. 

7. Brehm, U., Voigt, i.: Asymptotic s of cross sections for convex bodies. Beitrage Algebra 
Geom., 41, no. 2, (2000), 437-454. 

8. Brehm, U., Hinow, P., Vogt, H., Voigt, J.: Moment inequalities and central limit prop- 
erties of isotropic convex bodies. Math. Z., 240, no. 1, (2002), 37-51. 

9. Dasgupta, S., Gupta, A.: An elementary proof of a theorem of Johnson and Linden- 
strauss. Random Structures & Algorithms, 22, no. 1, (2003), 60-65. 

10. Davidovi£, Ju. S., Korenbljtmi, B. L, Hacet, B. L: A certain property of logarithmi- 
cally concave functions. (Russian) Dokl. Akad. Nauk SSSR, 185, (1969), 1215-1218. 
Enghsh translation in Soviet Math. Dokl., 10, (1969), 477^80. 

11. Diaconis, P., Freedman, D.: Asymptotics of graphical projection pursuit. Ann. Statist., 
12, no. 3, (1984), 793-815. 

12. Diaconis, P., Freedman, D.: A dozen de Finetti-style results in search of a theory. Ann. 
Inst. H. Poincare Probab. Statist., 23, no. 2, (1987), 397^23. 

13. Feller, W.: An introduction to probability theory and its applications, volume II. John 
Wiley & Sons, Inc., New York-London-Sydney, 1971. 

14. Fradelizi, M.: Sections of convex bodies through their centroid. Arch. Math. (Basel), 
69, no. 6, (1997), 515-522. 

15. Giannopoulos, A. A., Milman, V. D.: Euclidean structure in finite dimensional normed 
spaces. Handbook of the geometry of Banach spaces, Vol. I, lQl-119, North-Holland, 
Amsterdam, 2001. 

16. Gordon, Y.: Gaussian processes and almost spherical sections of convex bodies. Ann. 
Probab., 16, no. 1, (1988), 180-188. 

17. Gordon, Y: On Milman's inequality and random subspaces which escape through a 
mesh in M". Geometric aspects of functional analysis, Israel seminar (1986-87), Lec- 
ture Notes in Math., I3I7, Springer, Berlin, (1988), 84-106. 



40 



B. Klartag 



18. Gromov, M.: Dimension, nonlinear spectra and width. Geometric aspects of functional 
analysis, Israel seminar (1986-87), Lecture Notes in Math., 1317, Springer, Berlin, 
(1988), 132-184. 

19. Griinbaum, B.: Partitions of mass-distributions and of convex bodies by hyperplanes. 
Pacific J. Math., 10, (1960), 1257-1261. 

20. Hensley, D.: Slicing convex bodies — bounds for slice area in terms of the body's co- 
variance. Proc. Amer. Math. Soc, 79, no. 4, (1980), 619-625. 

21. Johnson, W. B., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert 
space. Conference in modern analysis and probability (New Haven, Conn., 1982), 
Contemp. Math., 26, Amen Math. Soc, Providence, RI, (1984), 189-206. 

22. Klartag, B., Milman, V. D.: Geometry of log-concave functions and measures. Geom. 
Dedicata, 112, (2005), 169-182. 

23. Klartag, B.: Uniform almost sub-gaussian estimates for linear functionals on convex 
sets. Preprint. Available at 

http://www.math.princeton.edu/~bldartag/papers/psitwo.pdf 

24. Koldobsky, A., Lifshits, M.: Average volume of sections of star bodies. Geometric as- 
pects of functional analysis, Israel seminar (1996-00), Lecture Notes in Math., 1745, 
Springer, Berhn, (2000), 119-146. 

25. Ledoux, M.: Spectral gap, logarithmic Sobolev constant, and geometric bounds. Ap- 
pears in Eigenvalues of Laplacians and other geometric operators, Surveys in Differ- 
ential Geometry 9, Somerville, MA, (2004), 219-240. 

26. Leindler, L.: On a certain converse of Holder's inequality. Linear operators and 
approximation (Proc. Conf., Oberwolfach, 1971), Internal. Ser. Numer. Math., 20, 
Birkhauser, Basel, (1972), 182-184. 

27. Lekkerkerker, C. G.: A property of Logarithmic concave functions 1+11. Indagationes 
Math., 15, (also known as Nederl. Akad. Wetensch. Proc. Ser. A. 56), (1953), 505-521. 

28. Lindenstrauss, J.: Almost spherical sections; their existence and their applications. 
Jber. d. Dt. Math. Verein., (1992), 39-61. 

29. Lovasz, L., Vempala, S.: The geometry of logconcave functions and sampling algo- 
rithms. To appear in Random Structures & Algorithms. Available at 
http://www-math.mit.edu/~vempala/papers/logcon.pdf 

30. Meckes, E. S., Meckes, M. W.: The central limit problem for random vectors with 
symmetries. Preprint. Available at http://arxiv.org/abs/math.PR/0505618 

31. Milman, E.: On gaussian marginals of uniformly convex bodies. Preprint. Available at 
http://arxiv.org/abs/math.FA/0604595 

32. Milman, V. D.: A new proof of A. Dvoretzky's theorem on cross-sections of convex bod- 
ies. (Russian) Funkcional. Anal, i Prilozen., 5, no. 4, (1971), 28-37. English translation 
in Funct. Anal. Appl., 5, (1971), 288-295. 

33. Milman, V. D.: Dvoretzky's theorem — thirty years later. Geom. Funct. Anal., 2, no. 4, 
(1992), 455^79. 

34. Milman, V. D., Pajor, A.: Isotropic position and inertia ellipsoids and zonoids of the 
unit ball of a normed n-dimensional space. Geometric aspects of functional analysis, 
Israel seminar (1987-88), Lecture Notes in Math., 1376, Springer, Berlin, (1989), 64- 
104. 

35. Milman, V. D., Schechtman, G.: Asymptotic theory of finite-dimensional normed 
spaces. Lecture Notes in Math., 1200, Springer- Verlag, Berlin, 1986. 

36. Naor, A., Romik, D.: Projecting the surface measure of the sphere of£p. Aim. Inst. H. 
Poincare Probab. Statist., 39, no. 2, (2003), 241-261. 

37. Paouris, G.: Concentration of mass and central limit properties of isotropic convex 
bodies. Proc. Amer. Math. Soc, 133, (2005), 565-575. 

38. Paouris, G.: On the '4'2-behaviour of linear functionals on isotropic convex bodies. 
StudiaMath., 168, no. 3, (2005), 285-299. 

39. Paouris, G.: Concentration of mass on isotropic convex bodies. C. R. Math. Acad. Sci. 
Paris, 342, no. 3, (2006), 179-182. 

40. Paouris, G.: Concentration of mass in convex bodies. To appear in Geom. Funct. Anal. 



A Central Limit Theorem for Convex Sets 



41 



41. Pisier, G.: The volume of convex bodies and Banach space geometry. Cambridge Tracts 
in Mathematics, 94, Cambridge University Press, Cambridge, 1989. 

42. Prekopa, A.: Logarithmic concave measures with application to stochastic program- 
ming. Acta Sci. Math. (Szeged), 32, (1971), 301-316. 

43. Prekopa, A.: On logarithmic concave measures and functions. Acta Sci. Math. 
(Szeged), 34, (1973), 335-343. 

44. Romik, D.: Randomized central limit theorems - probabilisitic and geometric aspects. 
PhD dissertation, Tel- Aviv university, 2001. 

45. Schechtman, G.: A remark concerning the dependence on e in Dvoretzky's theorem. 
Geometric aspects of functional analysis, Israel seminar (1987-88), Lecture Notes in 
Math., 1376, Springer, Berlin, (1989), 274-277. 

46. Schechtman, G.: Two observations regarding embedding subsets of Euclidean spaces 
in normed spaces. Preprint. Available at 

http://www.wisdom.weizmann.ac.il/~gideon/papers/dvoretzky.ps 

47. Schoenberg, L J.: On Polya frequency functions. I. The totally positive functions and 
their Laplace transforms. L Analyse Math., 1, (1951), 331-374. 

48. Sodin, S.: Tail-sensitive gaussian asymptotic s for marginals of concentrated measures 
in high dimension. To appear in Geometric aspects of functional analysis, Israel semi- 
nar. Lecture notes in Math. Available at http://arxiv.org/abs/math.MG/0501382 

49. Stein, E. M., Weiss, G.: Introduction to Fourier analysis on Euclidean spaces. Prince- 
ton Mathematical Series, no. 32. Princeton University Press, Princeton, NJ, 1971. 

50. Stroock, D. W.: Probability theory, an analytic view. Cambridge University Press, 
Cambridge, 1993. 

51. Sudakov, V. N.: Typical distributions of linear functionals infinite-dimensional spaces 
of high-dimension. (Russian) Dokl. Akad. Nauk. SSSR, 243, no. 6, (1978), 1402-1405. 
English translation in Soviet Math. Dokl., 19, (1978), 1578-1582. 

52. von Weizsacker, H. : Sudakov 's typical marginals, random linear functionals and a con- 
ditional central limit theorem. Probab. Theory and Related Fields, 107, no. 3, (1997), 
313-324. 

53. Wojtaszczyk, J. O.: The square negative correlation property for generalized orlicz 
balls. To appear in Geometric aspects of functional analysis, Israel seminar. Lecture 
notes in Math. 



February 2, 2008 



